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Abstract. We study fc-positive maps on operators. Short proofs are given to different 
positivity criteria. Special attention is given to positive maps arising in the study of 
quantum information science. Results of other researchers are extended and improved. 
New classes of positive maps are constructed. Some open questions are answered. 
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Denote by B(H, K) the set of bounded linear operators from the Hilbert space H to the 
Hilbert space K, and write B(H, K) = B(H) if H = K. Let B(H) + be the set of positive 
semidefmite operators in B(H). If H and K have dimensions n and m respectively, we 
identify B(H,K) with the set M m ^ n of m x n matrices, and write M njTl = M n , and 
B(JT)+ = M+. 

A linear map L : B(H) ->■ is positive if L(B(H) + ) C B(K) + . For a positive 

integer the map L is fc-positive if the map ® L : M^{B{H)) — > M^{B{K)) is 
positive, where (I& £g> £)(^) = (£(Aj)) f° r an Y ^ = (Aj)i<i,j<fc with Ajj G B(H). A 
map is completely positive if it is fc-positive for every positive integer k. The study 
of positive maps has been the central theme for many pure and applied topics; for 
example, see [H [15], [HI HH [20]. In particular, the study has attracted a lot of attention 
of physicists working in quantum information science in recent decades, because positive 
linear maps can be used to distinguish entanglement of quantum states (see [12]). There 
is considerable interest in finding positive maps that are not completely positive, which 
can be applied to detect entangled states (see, for example, [T] [51 [5] [7] [51 [5] [Tl ] [T6 | [T7 ] |2"2"] 
and the references therein). Completely positive linear maps have been well studied by 
researchers. However, the structure of positive linear maps is still unclear even for the 
finite dimensional case ([5| \TU[ [TB I [2~T])- 

In this paper, we give a brief summary of existing criteria of ^-positive maps on 
operators for convenient reference. Short proofs are given to these different positivity 
criteria. Special attention is given to positive maps arising in the study of quantum 
information science. Furthermore, some of the existing results are extended and 
improved and some open problems are addressed. 

The paper is organized as follows. Sections 2 and 3 summarize some basic known 
criteria for the different types of /c-positive maps and several new criteria for elementary 
operators by using /c-numerical range of operators are presented (Propositions 2.1-2.2 
and 3.1-3.2). In Section 4, we extend and generalize the results of Chruscihski and 
Kossakowski in [B] (see Propositions 14.21 - 14.31) by the tools introduced in Section 3. In 
Section 5, we discuss a family of positive maps, called D-type positive maps, which is a 
generalization of Choi's maps and was often used in quantum information theory. We 
give a necessary and sufficient condition for such maps to be ^-positive (Proposition 
5.1 and Corollary 5.2). Section 6 is devoted to illustrate the application of results in 
Section 5 to the construction of new positive D-type linear maps (Examples 16. 11 lo\o1 and 
16.71 Propositions 16.21 and I6.3p . In Section 7, we consider the decomposability of positive 
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linear maps, propose a new class of decomposable positive maps, and answer an open 
problem (Proposition 7.2). Section 8 is a short conclusion. 



2. Basic criteria 

In this section, we present several equivalent conditions of &-positivity and provide short 
and elementary proofs of them. Some of the conditions were presented in jH [15] . We 
also present some new results. In the following, a vector of H will be denoted by \x) 
and (x\ is defined to be the dual vector of the vector \x) in the dual space of H. 

Proposition 2.1 Suppose L : B(H) — > B(K) is a linear map continuous under strong 
operator topology. The following are equivalent. 

(a) L is k-positive, i.e., h® L is positive. 

(b) {Ik <8> L){P) is positive semi-definite for any rank one orthogonal projection P G 
M k (B(H)). 

(c) For any (orthonormal) subset X = {\xi) , . . . ,\xk)} C H, the operator matrix 
defined by Lx = (L(\xi)(xj\) )i<ij<k is positive semi- definite. 

Proof. The implications (a) •<=>- (b) ==>- (c) are clear because the set of finite rank 
positive operator is strongly dense in B(H) + and L is strongly continuous. To prove (c) 
=>- (b), one only needs to check the condition for orthonormal set . . . , \%k)} Q H. 

For every \z) G H® k , write \z) = Y2*i=i \ e i) ®> \ z i) where \zi) G H and {|ej)}f =1 is the 
canonical basis of C k , and define the finite rank operator Z = Yli=i \ z i)( e i\- Consider 
the singular value decomposition (a.k.a. the Schmidt decomposition in the context of 
quantum information science) of Z = Yli=i \Ui)( x i\i one can a decomposition \z) = 
52j=i \Vj) ® \ x j)i where {\yi), • • • , \yk)} is an orthogonal set in C k , and {\xi), . . . , \x k )} 
is an orthonormal set in H. Let Y = ^^^ =1 ( e i|J ® Ih- Then 

{I k ®L){\z){z\) = {I k ®L) (Jj2\y^)J \I2( x M\jJ = YL X Y^ 

is positive semi-definite by assumption. □ 

Suppose L : M n — > B(K) is a linear map. Let {En, E u , ■ ■ ■ , E nn } be the standard 
basis for M n . The Choi matrix C(L) is the operator matrix with (L(Eij))i<ij< n . Clearly, 
there is a one-one correspondence between a linear map L and the Choi matrix C(L). 
One can use the Choi matrix to determine whether the map L is /c-positive. 
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Proposition 2.2 Let L : M n — > B(K) and 1 < k < n. The following are equivalent. 

(a) L is k-positive. 

(b) (x\C(L)\x) > for all \x) = £)J =1 1%,) ® 1%) 1%) ® W) e C n ® K . 

(c) (J„ ® P)C(L)(I n ® P) zs positive semi- definite for any rank-k orthogonal projection 

P e B(K). 

Proof, (a) (b) : First consider the case k = 1. Let {|e») : 1 < z < n} be the 
canonical basis for C n . Then C{L) = J27,j=i l e *)( e il ® ^(\ e i) ( e j\)- We have 
L > 

^L(|y)(j/|)>0 for all |y) G C n 

O «y| ® ^)C(L)(|y) <g) J K ) > for all |y) G C" 

^ (z| ( ((y ® /^(^fly) ® /*) ) |z> > for all |y) G C n , |z) G 

^ ((yKz|)C(L)(|y)|z)) > for all \y) G C", |z) G AT 

(x\C(L)\x) > for all \x) = \y)\z) with |y) G C n , |z) G K 
For general k > 1, let {|/ p ) : 1 < p < /c} be the canonical basis for C fc . Then 

k n 

C(I k ®L)= y £I2 (l/p></ffl ® l e *>M ® (I/p></«I ® L (i e *)( e iD) • (!) 

Pi3=l ij=l 

Note that every \y) G C k ® C n (respectively, |z) G C fc £g> X) has the form 
k / fe \ 

|y) = 5^ l-k) ® 1^) ( res P ectivel y ; I 5 ) = E 1-^) ® ^ ) ' ( 2 ) 

r=l \ s=l / 

where |y r ) G C™, \z s ) E K, 1 < r, s < k. Now, applying the above result to 
I k ®L: M k ®M n -+ M k ® B(K), by (HJ and Q2J), we have 
4 ® L > 

^ ((y\ <g> (5|)C(/ fc g> L)(|y) <g> > for all |y) G C fc ® C n and |5) G C fc g> AT 

(fe \ / k n 

E (M<ifrK/.K«.l EE i/p></«i ® i^x^i ® i/p></«i ® L (i^)^ 
r,s=l / \p,g=l i,j=l 

k \ 

E l/r')br')l/-'>k-') ) > for all |j/ r ) G C n and |z s > G AT, 1 < r, s < fc 

vr',s'=l / 
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\ J2(y P \(^ ^E|ei)(e i |®L(|e i }(e i |)j ^> g >|*,)j >0 
for all G C n and G K, 1 < p < k 

k 

& (x\C{L)\x) > for all \x) = 1^)1%) with 1^)1%) e C " ® 

P =i 

(b) (c) : Suppose (c) holds. Given \x) = Ylp=i \Vp) ®\ z p)i where \y p ) G C n and 
\z p ) E K, 1 < p < k, let P be the orthogonal projection to the subspace spanned by 
{\z p ) : 1 < p < k}. Then (4 <8> P)|x) = \x). Therefore, 

(x\C(L)\x) = ((x\(I k ® P))C(L)((I k <g> P)|x)) = (x| ((4 ® P)C(L)(I k ® P)) \x) > 0. 

Conversely, suppose (b) holds. Let P be an orthogonal projection in X with rank A; 
and {\zp) : 1 < p < A;} be an orthonormal basis of the range space of P. For every 
\w) <EC n ®K, there exist G C n , 1 < p < k such that (4<g)P)|io) = Ylp=i \v p )®\ z p)- 
We have 

fc \ / k 



l(/ n ® p)c(p)(/ n ® p)H = ( Y, (y P \( z p\ ) c(L) [ \y P )\ z v) ) > o. 

p=i 



Hence, (J n ® P)C{L)(I n ® P) > 0. □ 
3. Elementary operators 

An operator L : B{H) — >• B>(K) is called an elementary operator if it has the form 

fc 

i=i 

for some Ai, . . . , A k , B±, . . . , B k G P(P, K) [15J. If if and are finite dimensional, 
then every linear map is elementary. Since we are interested in positive linear map, we 
focus on linear map which maps self-adjoint operators to self-adjoint operators. Thus, 
for any self-adjoint X, 

k k 

£ AjXB] = L(X) = L(XY = £ B 3 XA). 
As a result, for any self-adjoint X, we get 

2L(X) = ^(^XPj + Bj XA]) = ^(A, + Bj)X{Aj + B$ - ^(AjXA] + B 3 XB}). 
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By linearity, the above equation is true for all X 6 B(H). Thus we will focus on 
elementary operators of the form 

L(X) = j2c 3 XC}-J2 D i XD r 

3=1 3=1 

Hou [15] gave a condition for an elementary operator in the above form to be ^-positive. 
In this section, we will extend those results by Proposition 2.1 in the following. 

Proposition 3.1 Suppose L : B(H) — > B(K) has the form 

P Q 

X^Y, C rXCl - D S XD\ (3) 

r=l s=l 

with Ci, . . . , C p , D 1 ,...,D g e B(H, K). Then 

P Q 

(4 ® L){X) = ® C r )X(I k g> Cl) - ^(4 ® D s )X{I k ® D\). 

r=l s=l 

Moreover, the following are equivalent. 

(a) L zs k-positive, i.e., 4 <g> L zs positive. 

(b) Er=i(4 ® C r )X(4 ® C r t) - £« =1 (4 ® A, ® £>1) e M k (B(K))+ /or any ran*; 
one orthogonal projection X e Mk(B(H)). 

(c) For any (orthonormal) subset . . . , C if ; Ylij=i^ij ® ^(l^iK^jl) ^ s 
positive semi- definite, equivalently, 

p k q k 

Ei i ® C r\xi){xj\Cl > Y Ei i ® B s \xi){xj\D\. 

r=l i,j=l s=l ij=l 

(d) For any \x) G C k ® H , there is an q x p matrix T x with operator norm \\T X \\ < 1 



/ 4 ® D 1 \ 

h®D 2 

\h®D q J 



\x) = (T x ® 40 



/ 4 ® Ci \ 

4 ® C 2 

\h®C p J 



\x). 



Proof. The equivalence of (b) and (c) follows from Proposition 12.11 and the special 
form of L. For the equivalence of (a), (b) and (d), see [15] . □ 

Recall that, for a linear operator A 6 B(H) and a positive integer fc < dim if, the 
/c-numerical range of A is defined by 



Wk{A) = < (Xjl-Alxj) : {|#i), . . . , \xk)} is an orthonormal set in H 

.3=1 
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If dimH = n < oo, and A is Hermitian with eigenvalues a\ > • • • > a n , then 

k k 



W k (A) 



^2 a n~j+l, E 
.3=1 3=1 



For the details of k- numerical ranges, see [2]. 

The following proposition gives the relation between ^-numerical ranges and k- 
positivity of elementary operators. 

Proposition 3.2 Suppose L : M n — > B(K) has the form (TJ|). 

(a) If L is k-positive, then W k (Y% =1 C\C r - J2l =1 D\D B ) C [0, oo). 

(b) If for any unit vectors \u) — (ui, . . . , u P Y G C p and \v) = (%,..., v q Y G C q , 



\ r r / \ s s / 



(4) 



then L is k-positive. 



Here, min S and max S denote the minimum and maximum value of a subset S of real 
number. 

Proof. Denote T n ^ by the set of vectors |x) = J \ such that {\xi), . . . , \x k )} C 

\\Xh)J 

C n is an orthonormal set. 

If L is /^-positive, then (I k <g> L)(|x)(x|) is positive semi-definite for every |x) G r n) £. 
Taking trace, we see that 

^ E tr (E^i^)^i^ - £ i Wfoi £, j) = E toi (E<^ - E*M i^)- 

j'=l \ r s / j=l \ r s J 

The result (a) follows. 



For (b), 


suppose ( 


3j) holds for any unit vectors \u) 


= («1 


= (vi, . . . 




For x) G r„ ifc , let 






/Ci|xi) 


•• C p \ Xl )\ /D 1 


CCl) ■ 






: and _D X = 1 






\Ci|x fc ) 


•• C p \x k )J \D 1 


a?fc) • 



DglXl) 

We will show that C'xC'i — -^x-D x I s positive semi-definite, or equivalently, for any unit 
vector \y) G C kp , 

ll(wlC x || 2 > \\(y\DJ\ 2 . 



Criteria for k-positivity of linear maps 8 

Denote by o~i(A) > a 2 (A) > • • • > c m in{m,n}(A) be the singular values of A G M mj „. 
Note that there is |x) G r n)fe so that C* has the smallest p-th singular value cr p ((7 x ) 
among all choices of |x) G r„ )fc . 

\\{y\C x \\>a p (C x )><T p (Ci). 
Moreover, there is a unit vector \u) = {u u . . . , G C p such that 



(a(C x )) 2 = ||C*|u 



r.\ II 2 



(Er^CrOl^fe) 



5^ (^K^MrC^^^^a 



r)\ x jl 



3=1 



> minW k ( (^u r C r ) f (^ */,.£,.) ] • 

\ r r / 



Similarly, we can choose |x) G r„ fc so that _D X has the largest maximum singular value 
(Ti(Dx) among all choice of |x) G r„ ifc . Then 

IKylAJI <<7l(Ac) <*l(Ac)- 
Moreover, there is a unit vector |£) = (vi, . . . , G C 9 such that 

\ s s / j=l s s 



|^|0>|| 2 = (cnC^)) 2 . 



■(E a « a D a )|x fc ) 
By our assumption, we have a p (C x ) > <7i(.D x ), and hence 

The desired conclusion follows. □ 
Remark Note that, in the above proof, if there is |x) G r„ fc such that (7 X = 0, then 



mill (^2 U rCr)H^UrC r )j 



: u 



{ Ul ,...,u p y e C p , (u\u) = 1 \ = 0. 



On the other hand, if 



minjwfe (^2u r C r y(J2 u r C r)j ■ \ u ) = (ui,...,«p)* e C p , ( 



= 1 > > 0, 



then C x has rank /cp for all |x) G r n>fc . 
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For X e M m>n and k < min{m,n}, let o~\{X) > a^{X) > ■ ■ ■ > cr min { mjn }(X) be the 
singular values of X and define 



■ 1/2 

\x\\ k = \j2 a iW 2 ' 



Let {Fj}^ C M m>n , and define : M n M m by 

p mn 

L(X) = L X (X) - L 2 (X) = ^^FjXF] - £ 7^*^, 7i, ■ ■ - ,7™n > 0. 

j=i j=p+i 

Assume that 

(C) T/iere / /or any orthonormal basis {|xi), |x2), • • • , |^n}} /or C n snc/i i/iai 



P fc = ^ \ x i)( x j \ ® : 1 < k < 



mn 



is an a set of mutually orthogonal set of rank one matrices. 

It was proved in [6] that if (C) holds, and if Y^= P +\ ll-^illl < 1 anc ^ 

n Y^ mra II E 1 112 

Z^7=n+1 \\ r j 



»J=l Z^j=p+i II illjfe \ j=p+l 



then is fc-positive. In [7], the authors stated the result using the assumption that 
{Fj}Y=\ Q M mtn is an orthonormal set using the inner product (X, 1") = tr(XY*) in 
M mn instead of condition (C). By the results in the previous section, we can refine and 
improve the results in [6], [7] . We first show that the above two conditions are equivalent. 

Proposition 4.1 Suppose {F 1 , . . . , F mn } C M m>n . The following two conditions are 
equivalent. 

(a) {F 1 , . . . , F mn } is an orthonormal set, i.e. tr (F^F S ) = 5 rs for r, s = 1, . . . , mn. 

(b) There is / for any orthonormal basis {\xi), . . . , \x n )} for C n , 



\xi)(xj\ <g> F r \xi)(xj\F} : 1 < r < 



mn 



is a set of mutually orthogonal rank one projections in M mn . 
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FjF} = nl m and ^ F/F,- = ml n . 



Proof. Suppose Fx, ... , F mn e M m ^ n and {\x\), . . . , \x n )} is an orthonormal basis in 
C n . Define 



P r = ^2 \ x i)( x j\ ® F r \xi){xj\Fj for r = 1, . . . 



ran. 



Then for any r, s = 1, . . . , mn, we have 



P r Ps = ( ^ \xi){xj\ F r \xi){xj\Fl Yl \ x k)( x e\ ® ^kfcX^I^ 

Vij=l / \fe,€=l 



n 



|xi)(xj|x fc )(x<| <g> F r |a; i )(x i |F r t F s |x fc )(^|F s t 



i,j,k,e=i 

n \ 

vi,fc=i / \i,e=i 

' n \ / n 

^(xjlFjFslxj) \ x i)( x e\®Fr\xi)(x e \F} 
o=i / \i,e=i 

= tr(F r tF s ) (^|^)(^|(g)F r |^)(^|Ft 

\i/=l 

Therefore, the implication (a) =>- (b) holds. Now by taking the trace on both sides of 
the equation, 

tr (P r P s ) = tr (F}F S ) ■ tr ( ^ |^)(^| <g> F r |x i )(a;,|F s t 

\i,e=i 

= tr(F r tF s ). f^(^|^)-(^|F s tF r |^ 

\i/=l 

= tr(F r tF s )- (^(^|F s tF r |x 4 
\i=i 

= tr(F r tF s ) -tr(FtF r ) = |tr (F r tF s )| 2 . 

Hence, (b) =>- (a) followed by the above equlity. 
Finally suppose (a) holds. We have 

tr (FiFh = tr (F/F) = c%, for all 1 < j < mn. 
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For 1 < j < mn and 1 < r < m, let /J be the r row of Fj. From tr i^-P^ = 



wc 



can form a unitary matrix £7 G M mn with j th row = [fj \ " ' ' I /j 71 ] ■ Since WU = I mn , 
for 1 < r, s < m, we have J2™=i(fjVfj = Consider R = J™=i FjFj e Af m . The 

(r, s)-th entry of R is equal to 



mn \ I mn 



E w/)' = tr E WD ] = tr E^/j = * (u) = ^ ■ 

i=i Vj=i / \i=i / 

Therefore, ^ • i^-P^ = n/ m . Similarly, by replacing Fj with i^- , Py -P} = win follows 
from the fact that trF^F, = <5jj for all 1 < i,j < mn. □ 

Proposition 4.2 Suppose {Fj : 1 < j < mn} is an orthonormal basis of M m>n and 
L : M n — > M m has the form 

p mn 

L(X) = IjFjXF] - liF 3 XF], 7l! . . . , 7mn > 0. 
j=i j=v+i 

Assume that 1 < k < min{m, n} and = 1 — ||-Pj-||l > 0. 

(a) // 

(mn \ 
E ^ll^'llfe I ^ or a// z = x > ••■>£> 
j= P +i J 

then L is k-positive. 

(b) If p = mn — 1 and 

li < i^lrnnWFmnWl for all 1 = 1, . . . , TUTl - 1, 

i/jen L not k-positive. 

Proof. Denote by ^ the set of vectors |x) such that |x) = ; where 

V W) J 

. . . , \xk)} is an orthonormal set in C n . We show that Ik <8> L(|x)(x|) is positive 

l^i) 

semidefinite for any |x) G r„ jfc . We may extend |x) to |x) G r n) „ with |x) 



such that . . . , \x n )} is an orthonormal basis for C n . By Proposition 14. 1( b) . 

mn 

{.F r \Xi) (Xj | Fj ) x<j j'<n Imn- 



r=l 
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Focusing on the leading mk x mk principal submatrix, we have 

p ran 

l<i,j<k — l<i,j<k- 
r=l r=p+l 

Note that 

(ran \ k / ran \ 

^2 7r(^rki}(^il^r)l<i,i<fc ) = ( x j\ I XI 7^^ ) \ X i) 

r=p+l / j"=l \r=p+l / 

k ran 

<EE lM F l F r) = 7 

i=l r=p+l 

with 7 = X^^p+i 7r||-^r ||fc> where Xj(A) denotes the j-th largest eigenvalue of a 
Hermitian matrix A. Thus, 

ran ran ran 

l<i,j<k < ^ \\F r \\ll mk and ^ 7r(^rki)(^j|^ r t )l<M<fc < llrak- 

r=p+l r=p+l r=p+l 

(a) If 7^ A T 1 < 7j for each i = 1, . . . , p, then we have 



X 7r(^r|^)(^j|^ r t )l<ij<fc < llmk = l£ k 1 I Irak ~ I H^H* I /mfc 

r=p+l \ \r=p+l / 

(ran \ p 

Irak- Yl ( F r\ x i)( x j\ F r)l<i,j<k\ ^ 1^ ^2( F A x i) ( x j\ F })l<i,j<k 
r=p+l / r=l 

l<i,j<k- 

r=l 

Then L is ^-positive by Proposition 13.11 

(b) Suppose that the hypothesis of (b) holds. We can choose \xi), . . . , \xfc) in C 



so that 

tr (F m n | Xij (Xj | -f 1 ? Jj n ) l<i ,j<k ||-^mn||fc; 

i.e., the rank one matrix jmn(Frrm\%i) {%j\Fmn)i<i,j<k has a nonzero eigenvalue 

lmn\\F m n\\l- NOW, 

ran-1 /mn—1 \ 

^ 7r(^r|a:i)(x j |F r t )i<ij< fe < 7 TO „£ / ~ 1 I ^ (-F r |Xi) (Xj |F r f ) l<ij<fc J < -Jmnlmk- 
r=l \ r=l / 

Thus, the matrix 

ran— l 

^ 7r(-Frki)(^j|i r r)l<i,i<fc _ 7mn (-^mnl^i) (^j |-^mn)l<*,i<fc 
r=l 

has a negative eigenvalue. The result follows. □ 
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Note that we only need to focus on mk x mk matrices in our proof. But there is no 
harm to apply the arguments to the extended matrices (F r \xi)(xj\Fj)i<ij< n to get the 
results in [6] and [TJ. Actually, using the same proof and the concept of the /c-numerical 
range, we can improve part (a) of the above proposition to the following. 

Proposition 4.3 Suppose that {Fj : 1 < j < mn} is an orthonormal basis of M m ^ n and 
L : M n — y M m has the form 

p mn 

L(X) = ]T yFjXF] - IjFjXFj, 7i, • • • , 7™ > 0. 

3=1 j=p+l 

Assume that 1 < k < min{m, n} and = 1 — maxW(;(^™ +1 FjFj) > 0- If 

(mn \ 
j= P +i j 

then L is k-positive. 

5. Criteria for fc-positivity of D-type linear maps 

In this section, we consider linear maps L : M n — > M n of the form 

{aij) ^ diag (/i, ...,f n )- (%) with (fx, ...,/„) = ( On j . . . , ttnn 

)D (5) 

for an n x n nonnegative matrix D = (dij). Such kind of maps will be called D-type 
linear maps. The question of when a D-type map is positive was studied intensively 
by many authors and applied in quantum information theory to detect entangled states 
and construct entanglement witnesses. For example, if D — (n — l)I n + Ei 2 + ■ • • + 
£^,-1,71 + ^7i,i> we get a positive map which is not completely positive. This can be 
viewed as a generalization of the Choi map in jl] . 

In the following, we present a necessary and sufficient criterion of D-type linear 
map to be /c-positive. 

Proposition 5.1 Suppose L : M n — > M n is a D-type map (TJP for an nx n nonnegative 
matrix D = (dij). The following conditions are equivalent. 

(a) L is k-positive. 

(b) da > for all i = 1, . . . , n. For any unit vector |u) = (u\, . . . , u n kY G C nk , let 

( ui ■■■ u n \ 

u n+l " " " ^2n 



[u] = ( |Ux) ■ • • |u n ) ) 



\ M(fc_i) n+ i • ■ • Ukn ) 
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where |u^) is the i-th column of [u]. Set Dg = [u]diag (di t £, . . . , d n ^)[u]t, Then 

n 

^(u/|D]- 1] |u/> < 1, 

1=1 

where X^ 1 * is the Moore-Penrose generalized inverse of X . 
Proof. For any unit vector |u) G C , write 

n k 

j=i j=i 

where {|ei), . . . , \ek)} and {|ei), . . . , \e n )} are the standard base of C fc and C n 
respectively. Here, |uj) is the j-th column of [u] and |uj) is the transpose of the j- 
th row of [u]. Define 

= L(\ui)(uj\) + \ui)(uj\, 
which is a diagonal matrix with the £-th diagonal entry equal to (uj|diag (di t i, . . . , d n) g)\ui). 



By Proposition 12.11 L is ^-positive if and only if the nk x nk matrix 

k / k \ 

(4 ® ^)(|u)(u|) = |ei)( ej -| © (i^j - luiXuj-l) = ^ leiXejl ® J - |u)(u| 

is positive semi-definite. Notice that the above matrix is permutationally similar to 

k ( k \ 

^ (i^- - lu^Xuj-l) © leiXe^l = j F {j © ^X^l J - |u)(u|, 
*>i=i \i,i=i / 

where |u) = X]j=i 1%) ® l u i)- Direct computation shows that 

k 

^ F ij © \ e i)( e j\ = D i © D 2 © • • • © D n . 
Therefore, the condition is equivalent to the following. 

(c) |u) lies in the range of D 1 ©■■■ D n and || (D 1 © • ■ ■ © L> n ) 1/2 )^ 1] |u) || < 1. 

Finally, |u^) lies in the range of for all unit vector |u) and i — 1, . . . , n if and 
only if dn > for all I — 1, . . . , n and the norm in (c) is the same as the sum as stated 
in (b). Therefore, the result follows. □ 



Proposition 15. II is particular useful when k = 1. 
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Corollary 5.2 Let L : M n — > M m be a D-type map of the form |3J) with D = (dij). For 
u = (tii, U2, ■ ■ ■ , u n Y G C n , let fj(u) = Y^7=i dij\u{\ 2 . Then, L is positive if and only if 
any one of the following equivalent conditions hold 

I |2 

(1) da > for all i = l,...,n and J2 Uj ^of~fu) — ^ f or ever V un ^ vector |u) = 

(«i,tt2, . . .,u n y e C n . 

I |2 

(2) da > for all i = l,...,n and ^j=i f^u) — 1 / or e,ue n/ vector |u) = 
(iti, M 2 , . . ■ , «„)' G C n wift Mj 7^ /or alii = 1, . . . ,n. 

Proof. For fc = 1, (1) is equivalent to condition (b) in Proposition 15. II (2) is equivalent 
to (1) because is continuous and homogeneous in u. □ 

6. Constructing D-type positive maps 

In this section, we discuss how to construct D-type positive linear maps using the results 
in previous sections. 

The following example is well-known. Here we give a different proof by applying 
Proposition 12.11 Notice that the map is a D-type map with all entries of D being 7. 

Example 6.1 For 7 > 0, define L 7 : M n — >■ M n by 

L J (A) = "f{tiA)I n -A. 
Then for any k G {1, . . . , n}, L 1 is k-positive if and only if 7 > k. 

Proof. For any \x) = ~52j=i \ e j) ® \ x j) ^ with an orthonormal set {\xj) : 1 < 
j < k} in C n , 

k k 

^2 E v ® L j{\ x i)( x j\) = ^2 Ei j ® ( 7 ^ tr i^k^d^™ - 

fc 

= ^ D^ <g> (7(tr (x i |xi))J n - = 7/ fen - 

«,i=i 

Since is a rank one hermitian matrix with trace k, by Proposition I2.1[ L 1 is 

/c-positive if and only if 7 > k. □ 

Recall that a permutation 7r of (ix,...,ii) is an ^-cycle if = for 

j = 1, ...,£— 1 and 7r(z£) = z x . Note that every permutation 7r of (1, . . . , n) has a 
disjoint cycle decomposition 7r = (7Ti)(7r 2 ) ■ ■ • (7r r ), that is, there exists a set {F s }^ =1 of 
disjoint cycles of 7r with U r s=1 F s = {1,2, ... ,n} such that 7r s = 7t\f s and 7r(z) = 7r a (i) 
whenever 2 G F s . We have the following. 
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Proposition 6.2 Suppose n is a permutation of (1,2, ...,n) with disjoint cycle 
decomposition tti • • • 7i> such that the maximum length of 7Tj is equal to £ > 1 and 
P w = [Si n (j)) is the permutation matrix associated with 7r. Fort > ; let $ tj7r : M n — >■ M n 
6e i/ie D-type map of the form (EP witt D — (n — t)I n + tP^. T/ien $ f)7r zs positive if 
and only if t < j. 

Proof. It is easily checked that for < t < 1, the function 

s 1 

<?(ri, r2, . . . , r s ) = > < 1 for all > and r±r 2 ■ • ■ r s — 1, (6) 

s — £ + tr, 

i=l 

and the function g attains the maximum 1 when r\ — ■ ■ ■ — r s — 1. 

Suppose < t < j. We are going to use condition (2) in Corollary 15.21 to show- 
that $ t7r is positive. For any vector \u) = (u 1 ,u 2 , . . . , w n )' G C n , with itj ^ for all 
i = 1, . . . ,n, we have = (n — £)|wj| 2 + t|Mvr(j) | 2 - So, by Corollary 5.2, $ tjVr is positive 
if 

71 I 1 2 

/(Ml,« 2 ,...,M n )= V- rj ^ < 1 (7) 

^ [n - t)\Ui\ z + *|w7r(01 

for all vector |w) = (iti, ii 2 , . . . , with nonzero entries. 

Suppose 7r is a product of r disjoint cycles, that is, n = (71*1) (7^) • • ■ (7r r ). Let Fj be 
the set of indices corresponding to the cycle i\j and £j denote the number of elements 
in Fj for j = 1, . . . , r. Then i = max{^, . . . , £ r } and J^. = n - For any vector 

\u) = (ui,u 2 ,. . u n y e C n , with m ^ for alH = 1, . . . ,n, we have rLeF, ^2 = 1- 
It follows that 



/(«!, U 2 ,...,U n ) = V 7 

i=l v 
r 

= EE 







2 


(n - t)|uj 


2 


+ £|«7r(i) 


2 



1 

j = l igjr. t,- — i c + — t 12 

J j ra n Iwip 

^— ' n 

whenever < -^-t < 1 for all 1 < j < r by (E]), or equivalently, < £ < Jr- < j. 
Therefore, ((7|) holds. 

Conversely, suppose £ > f • Let 7r = (7r 1 )(7r 2 ) • • • (n r ) be a decomposition of n into 
disjoint cycles. Without loss of generality, we may assume that £\ = £ > £j for all 
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j = 2, . . . , r, and ~K\ is a cycle on (1,2,..., £). Let itj = et, where < e < 1 — ^ for 
i = 1, . . . , £ and Ui = 1 for £ + 1 < i < n. Then we have 

i-i ^ 1 n 

/( Ul> 1X2, ■ ■ ■ , «„) = ]P ,„ _ ,^ , ■ + ,„ _ TT- -g- + E 



> 



^(n-t)+te (n-t) + ^ (n - t) + t 

£-1 n-£ 



(n — t) + te n 



£-1 n-i 
> (n - t) + 1 (1 - |) + ~n~ 

£-1 n-i £ n- 
+ = - + 



n — -j n n n 



which implies $t i7r is not positive. □ 
Next, we consider a general map A^> of the form (jSJ). 

Proposition 6.3 Let Ad : M n — > M n have the form (EJ) for a nonnegative matrix 
D = (dij) with all row sum and column sum equal to n. Then Ad is positive if 
da > (n — 1) for all i = 1, . . . , n. Moreover, the following conditions are equivalent. 

(a) Ad is completely positive. (b) is 2-positive. (c) D = nl n . 

Proof. Suppose da > n — 1 for alH = 1, . . . , n. Then D = (n — l)I + S for a doubly 
stochastic matrix S, which is a convex combination of permutation matrices (e.g., see 
[TTJ Theorem 8.7.1, pp. 527]). We may represent S as 



m 



s = y ViP Vi 



i=i 



for some permutations 7Ti,7T2, . . . ,7r m of {1,2, ...,n} and positive scalars pj with 
Y^iLiPi = 1- Let Si — (n — l)/ n + P^ and As t be the linear map of the form as in 



05]). By Proposition 16. 2^ A 5. is a positive map. Thus, Ad is a convex combination of 
positive maps, and is therefore positive. 

Next, we prove the three equivalent conditions. The implication (a) =^> (b) is clear. 
For (c) =>■ (a), it is well known and easy to check, say, by considering the Choi matrix, 
that Ap is completely positive if D = nl n . 

It remains to prove (b) =>- (c). Suppose D 7^ nl n . Then da < n for some i. Without 
loss of generality, we assume that i — 1. Let |u) 6 C 2n be such that 

1 ••• 



m = V^\o 1 ... 1 
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Do 



1 ( d 



IK 







n \ n — d 



if 



1, . . . ,n. 



As n > dn, 



(ui|D[ 1] |ui) = > - and (u^|P>J 1] |u,) = , _ 

dn n n — dn n 



' > - for £ = 2, . . . , n. 



Hence, 



^(u,|D{- 1] |u£) > 1, 



□ 



and A/) is not 2-positive by Proposition 15.11 

In [22], the positive map A/) with D = (n — l)J n + P for a permutation matrix P 
was considered, and the special case when P is a length n-cycle was discussed in details. 
By Propositions 16.21 and 16.31 we have the following corollary. 

Corollary 6.4 Let Ad : M n — » M n be a D-type map of the form |3P with D = 
(n — l)I n + P for a permutation matrix P. Then Ad is positive. Moreover, the following 
are equivalent. 

(a) Ad is completely positive. (b) Ad is 2-positive. (c) D = nl n . 

The condition da > n — 1 for each i is not necessary for in Proposition 16.31 to 
be positive as seen below. 

/ 1.35 1 0.65 \ 



Example 6.5 Let D 



0.65 1.35 1 



Here, da < 2 = 3 — 1. Direct 



\ 1 0.65 1.35 / 

computation shows that Y^j=i /^y — 1 f or a ^ ( M i>^2i%) £ C 3 . Therefore, A D is 
positive by Corollary \5.2\ 

Example 6.6 In Proposition 1 6. 2\ let < t < 1 and D = (dy) = (n — t)I n + tS , where 

( S\ S2 ■ ■ ■ S n \ 



s 



\ s 2 s 3 ■■■ St J 

A D : M n -> M n by 



with si > (% = l,2,...,n) and Y^=i s i = x - Define 



A D ((a tj )) 



/ fi -an 

-021 /2 



-Oln \ 
fn J 
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where 

fi = (n - t - 1 + tsi)a n + ts n a 2 2 + ^ n _ 1 a 33 H h ts 2 a„ n , 

f 2 = ts 2 a u + (n-t-l + ts 1 )a 2 2 + ts n a 33 H h ts 3 a nn , 

f n = ts n a n + ts„_ia 22 + ts n _ 2 «33 H \-(n-t-l + ts 1 )a nn . 

By Proposition 1 6. 21 the map is positive. 

Finally, we give an example which illustrates how to apply Proposition 16.21 to 
construct positive elementary operators for any dimension. 

Example 6.7 Let H and K be Hilbert spaces of dimension at least n, and let {|ej)}" =1 
and {\&j)Yj=\ be any orthonormal sets of H and K, respectively. For any permutation 
7T ^ id of {1, 2, . . . , n}, let l(n) = I < n. Let $ t>7r : B(H) B(K) be defined by 

n n n n 

^{A) = ( n -t)J2 EuAEl + t ^ E^AE^ - E U )A(J2 E nV 

i=l i=l i=l i=l 

for every A G B(H), where Eji = \ij)(ei\. Then $ t 7r is positive if and only ifO<t< j. 

In fact, for the case dim H = dim K = n, $j j7r is a D-type map of the form ([5]) with 
D = (n — t)I + tP w as discussed in Proposition 16.21 

7. Decomposable D-type positive maps 

Decomposability of positive linear maps is a topic of particular importance in quantum 
information theory since it is related to the PPT states (that is, the states with positive 
partial transpose). In this section, we will give a new class of decomposable positive 
linear maps. 

The following result is well known (see [T5]). 

Proposition 7.1 Suppose L : M n — > M m has the form (TJJj. Then L is decomposable if 
and only if the Choi matrix C(L) is a sum of two matrices C\ and C 2 such that C\ and 
the partial transpose of C 2 are positive semi-definite. 

In [22], it was shown that the linear maps = $i j7r with n(i) = i + k (mod n) in 
Proposition 16.21 are indecomposable whenever either n is odd or k ^ ~. It was asked in 
[22] that whether or not $(t) is decomposable when n is even. In this section, we will 
answer this question by showing that is decomposable. In fact, this is a special 
case of the following proposition as (it) 2 = id. 
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Proposition 7.2 Let n be a permutation of {1, 2, . . . , n}. If n 2 = id, then the positive 
linear map $i jVr in Proposition 1 6. S\ is decomposable. 

Proof. For simplicity, denote $ = $i )7r . Let F be the set of fixed points of n. Since 
<&(Eii) = (n — 2)i?jj + E^uy^u) and $(£7jj) = — £7jj, the Choi matrix of $ is 

i=l i=l i^j 

= J2( n - l ) E a ® E « + ~ 2 ^ Ei ® ^ 

— ^ <8> -Ey + £%(i),7r(i) ® En — ^i,ir(») ® ^i,7r(i)- 

Let 

d = ^(ra - ® + J^(n - 2)£« ® - ^ £7 y ® E y 

ieF i£F i^>(i)^j 

and 

igF i£F 

Since 7r 2 = id, the cardinal number of F c must be even. Thus we have 

C*2 = ^ (-E , 7 r(i),7r(i) ® ^ii + ^ii ® ^r(i),7r(i) — ^i,7r(i) ® ^i,7r(i) — ^7r(i),i ® ^r(i),i)- 
i<7r(i) 

As 

Cj 2 = ^ (E n (i) t7T (i) <S> En + En <8> ^7r(i),7r(i) — ^i,7r(i) ® ^7r(i),i — ^7r(i),i ® ^vr(i)) > 0, 
i<7r(i) 

we see that C2 is PPT. 

Observe that Ci = A © 0, where ^4 = (ay) G M n is a Hermitian matrix satisfying 
djj = ra — 2 or n — 1, ajj = or — 1 so that X}j=i a «i = 0- ^ * s easn y seen from the strictly 
diagonal dominance theorem (Ref. [IT], Theorem 6.1.10, pp. 349]) that A is positive 
semi-definite. So C\ > 0, and by Proposition 7.1, $ is decomposable. □ 

8. Conclusion 

Because ^-positive linear maps are important in theory as well as applications, many 
researchers have been working on problems such as finding efficient criteria to determine 
/c-positive maps and constructing ^-positive maps with simple structure. In this paper, 
we present some existing and new criteria for ^-positive maps. Using these criteria, we 
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are able to improve the results of other researchers. Moreover, new classes of ^-positive 
maps are introduced, and the decomposability of the maps are discussed. These lead 
the answers of some open problems. 
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